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What is claimed is: 

1 1 . All addition circuit for producing a smn of four redundant binary numbers, wherein each 

2 number includes an operand field and a sparse carry-save field, comprising: 

3 a 4:2 compression adder for receiving each of the operand fields of the four redundant 

4 binary numbers, and producing a jBi'st sum field and a first carry field therefrom; 

5 a 4:3 compression adder for receiving each of the sparse carry-save fields of tlie four ' 

6 rcdimdant binary numbers, and producing a second sum field therefrom; 

7 a 3:2 compression adder for receiving the first sum field, the first carry field and the 

8 second sum field, and producing a third sum field and a second carry field therefi:om; 

9 wherein tlae third sum field and the second carry field are the sum of the four redundant 
1 0 binary niimbers* 



12. An addition circuit according to claim 1, wherein the 4:2 compression adder includes a 
^ t 2 cascade of a first full adder and a second full adder. 



13. An addition circuit according to claim 1, wherein the 4:3 compression adder inchides a 
2 binary summer for receiving four input bits o f equal weight, and producing a three bit binary 



fil 3 output word representative of the sum of the four input bits. 



1 4. An addition circuit according to claim 1 , wherein the 3 :2 compression adder includes a 

2 fiill adder. 

1 5. An addition circuit according to claim 1, wherein the 4:3 compression adder distributes 

2 bits within the second smn field so as to correspond to the significance of the sparse carry-save 

3 field. 
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1 6. All addition circuit accordiag to claim 1, wherein each of the four redundant binary 

2 nimibers is in radix-16 format, so as to inclade a sparse carry-save bit for every four operand bits 

t 7. An addition circuit for producing a sum of four redundant binary numbers, wherein each 

2 number includes an operand field and a sparse carry-save j5eld, comprising: 

3 means for receiving each of the operand fields of the four redimdant binary numbers, and 

4 producing a first sum field and a first carry field therefrom; 

5 means for receiving each of the sparse carry-save fields of the four redundant binary 

6 numbers, and producing a second sum field therefrom; 

7 means for receiving the first sum field, the first carry field and the second sum field, and 

8 producing a thkd sum, field and a second cany field therefirom; 

9 wherein the third sum field and the second carry field are the sum of tlie four redundant 
10 binary numbers. 

1 8. An addition circuit according to claim 7, wherein the means for receiving each of the 

2 operand fields includes a cascade of a first full adder and a second full adder. 

19. An addition circuit according to claim 7» wherein the meim^ for receiving each of the 

2 cairy-save fields includes a binary summer for receiving four input bits of equal weight, and 

3 producing a three bit binary output word representative of the sum of the four input bits. 

1 10- An addition circuit accordmg to claim 7, wherein the means for receiving the first sum 

2 field, the first carry field and the second sum field mcludes a fall adder. 

1 U . An addition circuit according to claim 7, wherein the means for receiving each of the 

2 carry-save fields distributes the second sura field so as to correspond to the significance of the 

3 sparse carry-save field. 
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12. An addition circuit according to claim 7, wherein each of tlie foiur redundant binary 
numbers is in radix- 16 format, so as to include a sparse carry-save bit for every four operand bits. 



1 13. A method of pioducing a sum of four redundant binary numbers, wherein each, number 

2 includes an operand field and a sparse carry-save field, comprising: 

3 receiving each of the op erand fields of the four redundant binary numbers, and producing 

4 a first sum field and a first carry field therefirom; 

5 receiving each of the cany-save fields of the four redundant binary numbers, and 

6 producing a second sum field therefiom; 

7 receiving the first sum field, the first carry field and the second sum field, and producing 

8 a third sum field and a second carry field therefirom; 

9 wherein the third sum field and the second cany field are the sum of the four redundant 
10 binary numbers. 

1 14. A method according to claim 13, fiirther including using a 4:2 compression adder to 

2 produce the first sum field and the first carry field. 



^ 1 15. A method according to claim 13, further including using a 4:3 conrpression adder to 

ry 2 produce the 5«;ond sum field. 

1 16. A method according to claim 13, fijrther including using a 3:2 compression adder to 

2 produce the third sum field and the second cany field, 

1 17. A method according to claim 13, further including distributing bits within the second sum 

2 field so as to correspond to the significance of bits within the sparse carry-save field. 
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1 IS. An addition circuit for producing a sum of four redundant binary numbers, wherein each 

2 number includes an operand field and a sparse carry-save field, comprising: 

3 a 4:2 compression adder, including a cascade of a first full adder and a second full sidder, 

4 for receiving each of the operand fields of the four redundant binary numbers, and producing a 

5 first sum field and a first carry field therefrom; 

6 a 4:3 compression adder, including a binary summer for receiving four input bits of equal 

7 weight and producmg a three bit binary output word representative of the sum of the four input 

8 bits, for receiving each of the carry-save fields of the four redundant bin^ numbers, and 

9 producing a second sum field therefrom; 

10 a 3:2 compression adder, including a full adder, for receiving the first sum field, the first 

S 11 cany fiddaud the second sym field, and producing a ted sum file^^ 

O 12 therefrom; 

!rt 13 wherein the third sum field and the second carry field are die sum of the four redundant 

M 14 binary numbers, 

in 

J 1 19. A method of producing a sum of four redundant binary numbers, wherein each number 

y 2 includes an operand field and a sparse carry-save field, comprising: 

flj 3 receiving each of the operand fields of the foiu: redundant binary numbers, and producing, 

Oj 4 via a 4:2 compression adder, a first sum field and a first carry field therefrom; 

5 receiving each of the cany-save fields of the four redundant binary niuubcrs, and 

6 producing, via a 4:3 compression adder, a second sum field therefrom; 

7 receiving the first sum field, the first carry field and the second sum field, and producing, 
S via a 3:2 compression adder a third sum field and a second carry field tiaerefrom; 
9 wherein the third sum field and the second carry field are the sum of the four redundant 

1 0 binary numbers. 
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20. A method of producing a sum of at ).ea5t two redundant binary numbers, wherein each 
number includes an operand field and a sparse carry-save field, comprising: 

receiving each of tlie operand fields of the at least two redundant binary numbers, and 
producing a first sum field and a first cany field therefrom; 

receiving each of the sparse carry-save fields of the four redund^iiit binary numbers, and 
producing a second snin field therefrom, wherein a distribution of bits within the second sum 
field coiresponds to a sparse distribution within the sparse caiiy-save fields; 

receiving the first sum field, the first cany field and the second sum field, and producing 
a third sum field and a second carxy field thcrcfi-om; 

wherein the third sum field and the second carry field are the sxmi of the four redundant 
binary numbers. 
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